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Figure 4A 
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Figure 5A 
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Figure 5B 
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Figure 6 
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COLLABORATIVE UPDATING OF 
COLLECTION OF REFERENCE MATERIALS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates in general to on-line reference 
materials, and, in particular, to a technique for dynamically 
creating on-line, comprehensive reference materials. 

2. Description of Related Art 

Dictionaries, encyclopedias, and other reference materials 
contain comprehensive information about a particular 
branch of knowledge. For example, dictionaries contain 
information about words, including information about their 
form, pronunciations, functions, and meanings. Encyclope- 
dias contain information about a particular subject, includ- 
ing details about the history of a topic or subject. 

Generally, these reference materials are published works 
that are updated annually, semi-annually, or within a defined 
period of time. Publishers, editors, and/or authors 
(collectively referred to as "authors") typically control the 
content of the initial reference material and the content of the 
subsequent versions of the reference material. 

By contrast, readers of the reference materials seldom 
control either the content of the initial reference material or 
the content of the subsequent versions. There have been 
situations, however, in which readers submit their personal 
views about information contained in a reference material to 
the authors. When the authors review and analyze the 
accuracy of the submitted information, they determine 
whether to update subsequent versions of the reference 
materials. Of course, the authors are under no obligation to 
even consider the views of the reader, much less to update 
a subsequent version based on a readers submission. Hence, 
the authors could conceivably exclude the views of all 
readers from the reference materials. Such behavior can 
create a plethora of reference books that are limited in scope 
and breadth because they only contain the views of a handful 
of people — the authors. 

In this age of information technology, an abundance of 
these reference materials are located on the Internet. The 
Internet is a type of global computer network that offers a 
vast amount of information to a multitude of diverse com- 
puter users. Via its networks, the Internet enables many users 
from different geographical locations to access information 
stored in data sources (e.g., databases) that are located 
around the world. The World Wide Web (WWW or the web) 
is the fastest growing part of the Internet. The WWW is a 
system of Internet servers that support specifically formatted 
documents (e.g., HTML documents). These documents 
include, but are not limited to, electronic versions of refer- 
ence materials. 

There are many electronic versions of reference materials, 
such as dictionaries, encyclopedias, and almanacs. These 
reference materials are made up of data files. The data files 
may be text files or multimedia files. Exemplary reference 
materials are the American Heritage Talking Dictionary, 
Britannica Online, and the Baseball Almanac. Like the 
reference materials discussed above, these electronic ver- 
sions are updated infrequently, and the updates are con- 
trolled by the authors, and not by the computer users. 

A number of patents have issued for various electronic 
reference materials. Most of these patents are related to 
retrieving words and information about words from an 
electronic dictionary (U.S. Pat. Nos. 5,649,221, 5,745,776, 
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5,642,522, and 5,297,038). The content of these electronic 
dictionaries are also controlled by the authors, and not the 
computer user. 

One patent entitled "Internet-based Spelling Checker Dic- 
5 tionary System With Automatic Updating," U.S. Pat. No. 
5,875,443 ('443 patent), discloses a technique that allows a 
computer user to submit correctly and incorrectly spelled 
words to the authors of the spelling dictionary. The authors 
determine whether the word is an approved word. All 
10 approved words are added to the spelling dictionary, and the 
updated spelling dictionary in periodically distributed to 
users. 

The technique disclosed in the *443 Patent tends to 
expand the scope and breadth of the spelling dictionary 
because the authors are willing to update the dictionary 
based on input from users. Therefore, unlike the handful of 
authors who tended to control the content of traditional 
reference materials, the '443 patent discloses a collaborative 
effort between computer users and authors of the spelling 
dictionary. Yet, the technique disclosed in the '443 patent 
has two major limitations. 

First, the technique is narrowly directed to providing 
correctly spelled words. For users that wish to obtain a broad 
25 spectrum of information, the spell checker dictionary is 
worthless. The spell checker dictionary lacks word defini- 
tions and topic and subject descriptions. Further, conven- 
tional spelling dictionaries, like the one disclosed in the '443 
patent, lack multimedia files. Instead, they are frequently 
composed of text files that contain nothing more than the 
correct (or incorrect) spelling of a word. 

Second, the '443 patent involves the periodical distribu- 
tion of updated spelling dictionaries. Users are required to 
wail for an unspecified length of time before receiving 
35 updates. As a result, the users are virtually forced to use 
outdated spelling information until the next distribution 
cycle. 

Thus, what is needed is a technique for dynamically 
updating on-line, comprehensive reference material. 

40 

SUMMARY OF THE INVENTION 

To overcome the limitations in the prior art described 
above, and to overcome other limitations that will become 
apparent upon reading and understanding the present 
45 specification, the present invention discloses a method, 
apparatus, and article of manufacture for creating on-Une, 
comprehensive reference materials. 

In accordance with the present invention. A comprehen- 
sive reference material is dynamically updated by using an 
input received from one or more users. 

The present invention has utility for dynamically updating 
an online, comprehensive reference material based on user 
input. 

55 BRIEF DESCRIPTION OF THE DRAWINGS 

Referring now to the drawings in which like reference 
numbers represent corresponding parts throughout: 

FIG. 1 schematically illustrates a hardware environment 
of a preferred embodiment of the present invention, and 
more particularly, illustrates a typical distributed computer 
system; 

FIG. 2 schematically illustrates a server computer that is 
used with a preferred embodiment of the present invention; 
65 FIG. 3 is a flowchart that illustrates the steps performed 
by the dynamic update system when evaluating a topic in 
accordance with an embodiment of the present invention; 
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FIGS. 4A-4B illustrate the steps performed by the 
dynamic update system when receiving user-defined defini- 
tions; 

FIGS, 5A-5B illustrate definition lists that are used in 
accordance with an embodiment of the present invention; 

FIG. 6 is a flowchart that illustrates the steps performed 
by the dynamic update system when calculating the votes 
received from users in accordance with an embodiment of 
the present invention; 

FIG. 7 is a flowchart that illustrates the steps performed 
by the dynamic update system when receiving an alternate 
definition in accordance with an embodiment of the present 
invention; and 

FIG. 8 is a flowchart that illustrates the steps preformed 
by the dynamic update system when calculating the votes for 
the user-selected alternate definitions. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

In the following description of the preferred embodiment, 
reference is made to the accompanying drawings which 
form a part hereof, and which is shown by way of illustration 
a specific embodiment in which the invention may be 
practiced. It is to be understood that other embodiments may 
be utilized as structural changes may be made without 
departing from the scope of the present invention. 

To facilitate an understanding of the present invention, a 
glossary of terms specific to the present invention is 
included below. 
Glossary 

Topic — ^the concept being defined by the system 
Definition — a description of the topic, either written or 
multimedia 

Existing Definition — the combined list of established and 
fledgling definitions, i.e. all definitions on the definition 
list except the alternative definitions. 
Established Definition — definitions that have passed the 

establishment threshold. 
Fledgling Definition— definitions that have not passed the 

establishment threshold. 
Alternate Definition — a definition associated with an exist- 
ing definition, suggested as a replacement. If it passes the 
replacement threshold then it replaces the existing defi- 
nition that it was associated with. 
Definition List — all definitions associated with a topic, 
including established and fledgling definitions, and their 
associated alternate definitions. 
Existing/Alternate Definition Pair — ^An existing definition 

and the alternate definition linked to it. 
Hardware Environment 

FIG. 1 schematically illustrates the hardware environment 
of a preferred embodiment of the present invention, and 
more particularly, illustrates a typical distributed computer 
system using the network 100 to connect client computers 
102 executing client applications to a server computer 104 
executing software and other computer programs, and to 
connect the server system 104 to data sources 106. A data 
source 106 may comprise, for example, a multi-media 
database, A typical combination of resources may include 
client computers 102 that are personal computers or 
workstations, and a server computer 104 that is a personal 
computer, workstation, minicomputer, or mainframe. These 
systems are coupled to one another by various networks, 
including LANs, WANs, SNA networks, and the Internet, 
A chent computer 102 typically executes a client appli- 
cation and is coupled to a server computer 104 executing 
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server software. The client computer 102 is bi-directionally 
coupled with the server computer 104 over a line or via a 
wireless system. In turn, the server computer 104 is 
bi-directionally coupled with data sources 106, Those 

5 skilled in the art will recognize the data sources 106 can 
exist within server computer 104 and does not need to be 
connected externally. 

FIG. 2 shows an exemplary server computer. The server 
computer 104 generally comprises a processor 202, random 

10 access memory (RAM) 204, data storage devices 206 (e.g., 
hard drive, floppy, and/or CD-ROM disc drives, etc), data 
communication devices 208 (e.g., modems, network 
interfaces, etc.). It is envisioned that, attached to the server 
computer 104 may be other devices such as a local area 

15 network (LAN) or wide area network (WAN), a video card, 
and a bus interface. The server computer 104 operates under 
the control of an operating system 216 stored in the memory. 
Those skilled in the art will recognize that any combination 
of the above components, or any number of different 

20 components, peripherals, and other devices, may be used 
with the server computer 104. 

The present invention is preferably implemented in one or 
more computer programs or applications (hereinafter 
referred to as the dynamic update system 108), The dynamic 

25 update system 108 updates on-line, comprehensive refer- 
ence materials by incorporating input from a user. The 
operating system 216 controls the execution of the dynamic 
update system 108. Under the control of the operating 
system 216, the dynamic update system 108 may be loaded 

30 from the data storage device 206, and/or remote devices into 
the memory 204 of the server computer 104 for use during 
actual operations. Generally, the operating system 216 and 
the dynamic update system 108 are tangibly embodied in 
and/or readable from a device, carrier, or media, and/or 

35 remote devices coupled to the server computer 104 via the 
data communication device 208. 

Those skilled in the art will recognize that the exemplary 
hardware environments illiistrated in FIGS, 1 and 2 are not 
intended to limit the present invention. Indeed those skilled 

40 in the art will recognize that other alternative hardware 
environments may be used without departing from the scope 
of the present invention. 
On-Line, Comprehensive Reference Materials 
The disclosed embodiment of the present invention pro- 

45 vides a dynamic update system 108 for dynamically updat- 
ing on-line, comprehensive reference materials. The phrase 
dynamically updating refers to updating on-line, compre- 
hensive reference material during the runtime of the 
dynamic update system 108. Comprehensive reference 

50 materials are collections of any branch of knowledge. These 
materials include, but are not limited to, dictionaries, 
encyclopedias, almanacs, and thesauri. Indeed, those skilled 
in the art will recognize that other reference materials that 
contain a collection of knowledge may be used without 

55 departing from the scope of the present invention. Electronic 
versions of these reference materials contain text files and 
multimedia files. 

The present invention includes two advantageous fea- 
tures. The first feature is directed to displaying comprehcn- 

60 sive reference material to a user. The second feature is 
directed to dynamically updating the comprehensive refer- 
ence material by incorporating input from a user. 

The first feature of the present invention involves prepar- 
ing the comprehensive reference material for display and 

65 displaying the comprehensive reference material based on 
display instructions from a user. The reference material 
contains topics and definitions. A topic is the subject (e.g.. 
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word, phrase, symbol, etc) that is defined and/or described topics from a myriad of sources, including, but not limited 
by the definitions. Definitions are the smallest unit of a to, on-line reference sources, hard copy reference sources, 
reference material. To illustrate, assume that the topic is the web pages, news paper, or any other information source, 
noun form of the word flower. The corresponding definition With respect to the definitions, each definition is located 
is a word definition, such as "a plant cultivated for its 5 on a definition list. Users provide some or all of the 
blossoms." It is noted that, definitions can be text files or definitions located on the definition hst. Definitions that are 
multimedia files provided by users are user-defined definitions. The dynamic 
Regarding the topics, the dynamic update system 108 ^.P^f ^yf^,"^ dynamicaUy updates the reference mate- 
receives the topics from the user. The dynamic update ^^^"^g user-defined definiUon to the definition 
system 108 stores these received topics in a data source 106 10 ^ ^^.^ ^^^^^^^ ^ 
(e.g., a database) Before stonng the received topics m the ^^^^^^ ^^^^^^^ ^^^^ ^ ^ ^^^^^ ^ 
data source 106, the dynamic update system 108 ensures that ^^^^ determines whether the exact definition already 
the received topic is a unique topic. More specifically, the ^^^^^ ^^e data source 106. When the exact definition 
dynamic update system 108 compares the received topic already exists in the data source, the dynamic update system 
with the previously stored topics (also referred to as existing 15 io8 rejects the definition and returns an error message to the 
topics). When there is match between the received topics user Otherwise, the dynamic update system 108 determines 
and the existing topics, the dynamic update system 108 whether a similar definition already exists in the data source 
provides the user with the option of viewing one of the 106. 

existing topics instead of creating a new topic. When the When a similar definition already exists, the dynamic 

user wishes to view one of the existing topics, the dynamic 20 update system 108 queries the user to see if any of the 

update system 108 displays the existing topic. similar definitions found are indeed the same as the one they 

The dynamic update system 108 also compares the are submitting. If the user indicates that one of the found 

received topics with similar existing topics. By way of definitions is the same, then the user's definition is rejected, 

example, if a user wanted to create a topic "flowery" the Otherwise, the dynamic update system 108 verifies that the 

system might return "flower," "floweret" and "flour", as 25 definition is acceptable (e.g., performs a spell check for text 

these are similarly spelled and/or similar-sounding. The definitions). When the definition is acceptable, the dynamic 

dynamic update system 108 displays these existing topics to update system 108 adds the definition to the definition list 

the user, allowing the user to view similar topics (in case the for an existing topic. 

user intended to enter one of the existing topics). FIG. 4A is flowchart that illustrates the steps performed 
After viewing the similar topics, the user decides either to 30 by the dynamic update system 108 when receiving user- 
accept one of the similar topics (if they recognize the similar defined definitions, in accordance with an embodiment of 
topic as correct) or to add the topic they originally submitted the present invention. The flowchart in FIG. 4A assumes that 
to the data source 106. When the user decides to add the the definition is a text file that contains written definitions, 
topic, the dynamic update system 108 dynamically updates Block 400 represents the dynamic update system receiving 
the reference material by adding the received topic to the 35 a text definition from a user. 

data source 106. The dynamic update system 108 then Block 402 is a decision block that represents the dynamic 

prompts the user for a definition that defines and/or update system 108 determining whether the exact definition 

describes the topic. already exists on the definition list. When the exact defini- 

FIG. 3 is a flowchart that illustrates the dynamic update tion exists, the dynamic update system 108 proceeds to 

system 108 evaluating a topic in accordance with an 40 block 404, Otherwise, the dynamic update system 108 

embodiment of the present invention. Block 300 represents proceeds to block 406. 

the dynamic update system receiving a topic from a user. Block 404 represents the dynamic update system 108 

Block 302 is a decision block that represents the dynamic rejecting the definition. The dynamic update system 108 

update system 108 determining whether the exact topic then returns to other processing. 

already exists in the data source 106. When the exact topic 45 Block 406 represents the dynamic update system 108 

already exists, the dynamic update system 108 displays the searching for and displaying simflarly worded definitions, 

existing topic, as represented by block 306. Otherwise, the The dynamic update system then proceeds to block 408. 

dynamic update system 108 proceeds to block 308. Block 408 is another decision block that represents the 

Block 308 represents the dynamic update system 108 dynamic update system 108 querying the user to see if the 

searching for and displaying similar topics that already exist 50 user thinks that any of the definitions found from the 

in the data source 106. The dynamic update system 108 then processing in block 406 arc indeed the same as the definition 

proceeds to block 310. that the user is proposing. If the user agrees that one of the 

Block 310 is a decision block that represents the dynamic existing definitions is the same, then the dynamic update 
update system 108 determining whether the user accepted system proceeds to block 404, rejecting the user-submitted 
one of the similar topics. When the user accepts one of the 55 definition. Otherwise, the dynamic update system 108 pro- 
similar topics, the dynamic update system 108 give the user ceeds to block 410, 

the option of viewing the existing topic as represented by Block 410 is another decision block that represents the 

block 304. Otherwise, the user proceeds to block 312. dynamic update system 108 speU checking the definition. If 

Block 312 represents the dynamic update system 108 the spell-check process finds unknown words, then the 

dynamically updating the reference material by adding the 60 dynamic update system proceeds to block 412, Otherwise, 

topic to the data source 106. Once the topic is added to the the dynamic update system proceeds to block 416. 

data source 106, the dynamic update system prompts the Block 412 is decision block that queries the user, aUowing 

user for a definition, as represented by block 314. them to correct the spelling of unknown words in the 

Indeed, those skiUed in the art will recognize that other definition. If the user corrects all of the unknown Words, then 

means of receiving (or gathering) topics may be used 65 the dynamic update system 108 proceeds to Block 416. 

without departing from the scope of the present invention. Otherwise, the dynamic update system 108 proceeds to 

For instance, the dynamic update system 108 could retrieve block 414, 
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Block 414 is a decision block that allows the user to tag 
unknown words for adding as new topics in the system later. 
If the user does not tag the remaining unknown words to be 
added as new topics, then the dynamic update system 
proceeds to block 404, rejecting the definition. Otherwise, 5 
the dynamic update system 108 proceeds to block 416. 

Block 416 represents the dynamic update system adding 
a new definition to the definition list. The dynamic update 
system 108 then returns to other processing. 

FIG. 4B is flowchart that illustrates the steps performed lo 
by the dynamic update system 108 when receiving user- 
defined definitions, in accordance with an embodiment of 
the present invention. The flowchart in FIG. 4B assumes that 
the definition is multimedia file that contains definitions in 
the form of image, sound, video or other multimedia for- 15 
mats. Block 420 represents the dynamic update system 108 
receiving a multimedia definition from a user. 

Block 422 is a decision block that represents the dynamic 
update system 108 determining whether the exact definition 
already exists on the definition list When the exact defini- 20 
tion exists, the dynamic update system 108 proceeds to 
block 424. Otherwise, the dynamic update system 108 
proceeds to block 426. 

Block 424 represents the dynamic update system 108 
rejecting the definition. The dynamic update system 108 25 
then returns to other processing. 

Block 426 represents the dynamic update system 108 
searching for similar multimedia definitions of the same type 
and displaying them to the user. The dynamic update system 
108 then proceeds to block 428. 30 

Block 428 is another decision block that represents the 
dynamic update system 108 querying the user to see if the 
user thinks that any of the definitions found from the 
processing in block 426 are indeed the same as the definition 
the user is proposing. If the user agrees that one of the 35 
existing definitions is the same, then the dynamic update 
system proceeds to block 424, rejecting the user-submitted 
definition. Otherwise, the dynamic update system 108 pro- 
ceeds to block 430, 

Block 430 represents the dynamic update system adding 40 
a new multimedia definition to the definition list. The 
dynamic update system 108 then returns to other processing. 

In one embodiment of the present invention, the dynamic 
update system 108 initializes the topic fist and connected 
definition lists by adding content from traditional reference 45 
materials. The traditional reference materials may include 
such reference works as Webster's Revised Unabridged 
Dictionary or any other reference work. In this embodiment, 
the initial topics and connected definition lists are generated 
from an outside reference work. The remaining topics and 50 
associated definitions, are created and modified by the users 
of the system. In another embodiment of the present 
invention, the dynamic update system 108 begins with no 
topics or associated definitions. In this embodiment, all 
topics and definitions are generated solely by users of the 55 
system. 

Once the definition fist is initialized, the dynamic update 
system 108 dynamically updates the reference material by 
adding user-defined definitions. In contrast to traditional 
reference materials, the definition list is not created by a 60 
handful of authors. Rather, the topics and the definitions are 
provided by the users. The process for adding user-defined 
definitions to the definition list is discussed below. 

The definition list is partitioned into two virtual sub-lists, 
an established definition sub-fist and a fledgfing definition 65 
sub-list. All definitions, when first added to the system, start 
out as fledgling definitions. The dynamic update system 108 
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moves definitions from fledgling status to the estabhshed 
definition sub-list when the definitions pass the establish- 
ment threshold. The establishment threshold has one or more 
requirements that a definition must fulfiU before the dynamic 
update system 108 places the definition on the estabhshed 
definition sub- list. The requirements are related to votes that 
the dynamic update system 108 receives from users. 

In one embodiment of the present invention, the estab- 
lishment threshold has two requirements. First, a definition 
must receive a pre-defined number of votes (e.g., 100 total 
votes). Second, a definition must have a pre-defined ratio of 
positive and negative votes (e.g., a 3:1 ratio). When the 
definition fulfills both of the establishment threshold 
requirements, the dynamic update system places the defini- 
tion on the established definition sub-list. Regarding the 
pre-defined number of votes, the dynamic update system 
108 sums the number of votes that each definition receives 
from users, and compares the total number of votes to the 
establishment threshold requirement. When the total niunber 
of votes is equal to or greater than the first establishment 
threshold requirement, the dynamic update system 108 
checks for the second establishment threshold requirement. 
Otherwise, the dynamic update system 108 places the defi- 
nition on the fledgling definition sub-list. 

With respect to the second establishment threshold 
requirement, the dynamic update system 108 tracks the 
number of positive and negative votes for each definition 
and calculates the ratio of positive and negative votes. As 
used herein, a positive or negative vote is an indication of a 
user's approval or disapproval of a particular definition. 
Additionally, within a group of definitions, a positive vote is 
an indication that a user prefers a particular definition over 
other definitions. By contrast, a negative vote is an indica- 
tion that a user disfavors a particular definition. Positive 
votes may be represented by "+r*, "yes," or any commonly 
used representation. Negative votes may be represented by 
"no," or any commonly used representation. When the 
pre-defined ratio of positive and negative votes is equal to or 
greater than the second establishment threshold requirement, 
the dynamic update system places the definition on the 
established definition sub-list. Otherwise, the dynamic 
update system 108 places the definition on the fledghng 
definition sub-list. It is noted that, the majority of users who 
have voted, as defined by the establishment threshold, prefer 
the definitions that are located on the establishment defini- 
tion sub-fist. 

In one embodiment of the present invention, the estab- 
Ushment threshold is set by the developer of the dynamic 
update system 108. In particular, the developer performs a 
series of tests to determine which threshold value increases 
the dynamic update system's 108 abifity to opfimize the 
calculation of votes and to optimize the placement of 
definitions on sub-lists. Indeed, those skilled in the art will 
recognize that other alternative techniques for setting the 
threshold may be used without departing from the scope of 
the present invention, such as allowing a user to input a 
threshold value. 

FIG. 5A illustrates a definition list 500 that is used with 
a preferred embodiment of the present invention. In FIG. 
5A, the topic is a word topic 502. The estabhshed definitions 
504, 506, and 508 are located above the establishment 
threshold 510. The fledghng definitions 512, 514, and 516 
are located below the establishment threshold 510. Each 
definition has a ranking number associated with it. The 
ranking number is related to the number of votes that each 
definition received and to the ratio of positive and negative 
votes that each definition received. For example, the box that 
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represents the established definition 504 contains 518 from the remaining established definitions, as represented by 

as its ranking number. The "#1" 518 indicates that the block 604. Otherwise, the dynamic update system proceeds 

established definition 504 received the highest number of to block 606. 

votes and/or the highest ratio of positive and negative votes. Block 606 represents the dynamic update system 108 

On the other hand, the box that represents the fledgling 5 displaying all of the established reference in tandem with the 

definition 516 contains a "#6" 520 as its ranking number. user-selected fledgling definition. The dynamic update sys- 

The "#6" 520 indicates that the fledgling definition 516 ^^m 108 isolates the established definitions from the Jledg- 

received the lowest number of votes and/or the lowest ratio l^g . definiUons^ THe dynamic update system 108 then 

f *tV d ative votes receives a vote from the user, as represented by block 608. 

° rS^^V^f ^° ^ i_ J -u *u *■ f r. Block 610 represents the dynamic update system calculating 

Tlie foUo^ving paragraphs describ^^ lO ^^^^j ^^^^^^ votes from u^s and reordering the 

the established and fledgling definitions (collectively definition list (if necessary). 

referred to as "exisUng definitions ). First, the dynamic dynamic update system 108 prohibits users from 

update system 108 receives an input from a user. The input ^^j^g multiple times for the same definition. In particular, 

contains one existing definition (hereinafter referred to as before voting on a user-selected definition, each user must 

the user-selected definition) and an indication that the users is provides a user identification number (ID) (e.g., password) 

wishes to vote on the user-selected definition. The dynamic When the user votes on the user-selected definition, the 

update system 108 then determines whether the user- dynamic update system 108 attaches a link to the definition 

selected definition is an established definition. of the user's ID. The dynamic update system 108 stores this 

When the user-selected definition is an established attached information in the data source 106. The dynamic 

definition, the dynamic update system 108 displays all 20 update system 108 uses the stored, attached information to 

established definitions, including the user-selected defini- verify that the user has not previously voted on the user- 

tion. The dynamic update system 108 arranges the estab- selected definition. More specifically, when a user attempts 

lished definitions on the monitor screen so that the user- to vote on a definition, the dynamic update system 108 

selected definition is isolated from the remaining established compares the user's ID to the stored, attached information, 

definitions. The dynamic update system 108 can isolate the 25 When a match exists between the user's ID and the stored, 

user-selected definition by locating it away from the remain- attached information, the dynamic update system 108 

ing established definitions or by highHghting the user- returns an error message to the user, indicating that the user 

selected definition or by using any known method of sepa- has already voted on the definition. In one embodiment of 

rating one portion of data firom another portion of data. the present invention, the dynamic update system 108 allows 

Isolating the user- selected definition from the remaining 30 users to change the value of their existing votes, 

established definitions allows the user to perform a one-to- Each definition contained on the definition list can have 

one comparison between the user-selected definition and the an altemate definition. The dynamic update system 108 

remaining established definitions. receives an ahernate definition from the user. The alternate 

When the user-selected definition is a fledgling definition, definition is a candidate to replace the existing definition, 

the dynamic update system 108 displays all established 35 The dynamic update system 108 first checks to see if the 

definitions and the selected fledgling definition, for com- existing definition already has an alternative definition asso- 

parison. The dynamic update system 108 arranges the estab- ciated with it. Each existing definitions can only have one 

lished definitions so that the user-selected definition is alternate definition associated with it, so if the existing 

isolated from the established definitions. Isolating the user- definition has an assigned definition already, then the request 

selected definition from the remaining existing definitions 40 to add a new alternate definition is rejected, 

allows the iiser to perform a one-to-one comparison between If the slot is available for an alternate definition, then the 

the user-selected definition and the established definitions. dynamic update system 108 accepts the definition from the 

Next, the dynamic update system 108 receives a vote firom user. Next, the dynamic update system 108 determines 

a user. The received vote is positive when the user deter- whether an exact match exists between the altemate defini- 

mines that the user-selected definition is accurate and 45 tion and the existing definition. When an exact match exists, 

unique. On the other hand, the received vote is negative the dynamic update system 108 rejects the alternate defini- 

when the user determines that the user-selected definition is tion and returns an error message to the user. Otherwise, the 

inaccurate and/or similar to an established definition. dynamic update system 108 verifies that the alternate defi- 

Thc dynamic update system 108 then calculates the total nition is acceptable (e.g., performs a spell check on text 

number of votes received by users and re-orders the defini- so definitions). The dynamic update system then attaches the 

tion list (if necessary). Re-ordering the definition list alternate definition to the existing definition originally 

involves determining whether a definition is located on the selected. 

fledgling definition sub-list or on the estabhshed definition FIG. 7 is flowchart that iflustrates the steps performed by 

sub-list. Re-ordering the reference list also involves deter- the dynamic update system 108 when receiving an alternate 

mining whether the rank number is correct. ss definition, in accordance with an embodiment of the present 

FIG. 6 is a flowchart that represents the dynamic update invention. The flowchart in FIG. 7 assumes that the ahernate 

system 108 calculating the votes received from users in definition is a text file that contains written definitions, 

accordance with an embodiment of the present invention. Block 700 represents the dynamic update system 108 receiv- 

Block 600 represents the dynamic update system 108 receiv- ing an indication from the user that they want to add an 

ing an input firom a user. The input contains an indication 60 altemate definition to an existing definition, 

that a user wishes to vote on a particular definition. Block Block 702 is a decision block that represents the dynamic 

602 is a decision block that represents the dynamic update update system 108 determining if the selected existing 

system 108 determining whether the user-selected definition definition has an alternate definition already associated with 

is located on the established definition sub-list. When the it. If the existing definition aheady has an alternate definition 

user-selected item is located on the established definition 65 the dynamic update system 108 proceeds to block 704, 

sub -list, the dynamic update system 108 displays all the rejecting the definition. Otherwise, the dynamic update 

established definitions, isolating the user-selected definition system 108 proceeds to block 706. 
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Block 706 represents the user entering an alternate defi- 
nition into the system. When the user has completed entering 
the new alternate definition, the dynamic update system 108 
proceeds to block 708. 

Block 708 is a decision block that represents the dynamic 
update system 108 determining whether there is an exact 
match between the alternate definition and an existing 
definition. When an exact match exists, the dynamic update 
system proceeds to block 704. Block 704 represents the 
dynamic update system 108 rejecting the new definition. 
Otherwise, the dynamic update system proceeds to block 
710, 

Block 710 is another decision block that represents the 
dynamic update system 108 spell checking the definition. If 
the spell-check process finds unknown words, then the 
dynamic update system proceeds to block 712. Otherwise, 
the dynamic update system proceeds to block 716. 

Block 712 is decision block that queries the user, allowing 
them to correct the spelling of unknown words in the 
definition. If the user corrects all of the unknown words, then 
the dynamic update system 108 proceeds to Block 716. 
Otherwise, the dynamic update system 108 proceeds to 
block 714, 

Block 714 is a decision block that allows the user to tag 
unknown words for adding as new topics in the system later. 
If the user does not tag the remaining unknown words to be 
added as new topics, then the dynamic update system 
proceeds to block 704, rejecting the definition. Otherwise, 
the dynamic update system 108 proceeds to block 716. 

The dynamic update system 108 then attaches the alter- 
nate definition to the originally selected existing definition, 
as represented by block 716. 

As discussed earlier, users submit alternate definitions as 
candidates to replace the existing definitions. When the 
alternate definitions pass the replacement threshold 528 (see 
FIG. 5A), the dynamic update system, replaces the existing 
definition with the alternate definition. 

The replacement threshold 528 has one or more require- 
ments that a definition must fulfill before the dynamic 
update system 108 replaces the existing definition. When the 
alternate definition fails to meet these requirements, the 
dynamic update system 108 does not perform the replace- 
ment. The reqtiirements are related to votes that are received 
from a user. 

Returning to FIG. 5A, the alternate definition 522 is 
candidate to replace the established definition 504; the 
alternate definition 524 is a candidate to replace established 
definition 506; the alternate definition 526 is a candidate to 
replace established definition 508; the alternate definition 
528 is a candidate to replace the fledgling definition 512; the 
alternate definition 530 is a candidate to replace fledgling 
definition 506; and the alternate definition 532 is a candidate 
to replace fledghng definition 516. Specific examples of 
alternate definitions are shown in FIG. 5B. 

FIG. 5B illustrates a definition list 501 for the topic 
"flower*' 542. The definitions are noun definitions 544, 546, 
and 550 and verb definitions 548 and 552. The noun 
definition 546 has an alternate noun definition 554, and the 
noun definition 550 has an alternate definition 556. The 
definitions located above the establishment threshold 510 
(i.e., noun definitions 544 and 546 and verb definition 548) 
are preferred by the majority of users who have voted, as 
defined by the establishment threshold. Similarly, the defi- 
nitions located to the left of the replacement threshold 528 
(i.e., noun definitions 544, 546, and 550 and verb definitions 
548 and 552) are preferred by the majority of users who have 
voted, as defined by the replacement threshold. 



10 



35 



25 



30 



35 



40 



a 45 



50 



55 



60 



In one embodiment of the present invention, the replace- 
ment threshold 528 has two requirements. First, an alternate 
definition must receive a pre-defined number of votes (e.g., 
100 total votes). Second, an alternate definition must have a 
pre-defined percentage of positive votes (e.g., 75% of the 
votes must be positive votes). When the definition fulfills 
both requirements, the dynamic update system replaces the 
existing definition with the alternate definition. Regarding 
the pre-defined number of votes, the dynamic update system 
108 sums the number of votes that each alternate definition 
receives from users, and compares the total number of votes 
to the replacement threshold requirement. When the total 
number of votes is equal to or greater than the first replace- 
ment threshold requirement, the dynamic update system 108 
checks for the second replacement threshold requirement. 

With respect to the second replacement threshold 
requirement, the dynamic update system 108 tracks the 
number of positive and negative votes for each alternate 
definition and calculates the percentage of positive votes. 
When the pre-defined percentage of positive and negative 
votes is equal to or greater than the second replacement 
threshold requirement, the dynamic update system replaces 
the existing definition with the alternate definition. It is 
noted that, the majority of users who have voted, as defined 
by the replacement threshold, prefer the existing definitions 
(i.e., all definitions located on the left side of the requirement 
threshold 528) over the alternate definitions. 

The following paragraphs describe the voting process for 
alternate definitions. First, the dynamic update system 108 
receives an input. The input is an indication that the user 
wishes to vote on an existing/ahernate definition pair. The 
dynamic update system 108 displays the corresponding 
existing definition and alternate definitions — allowing the 
user to perform a one-to-one comparison between the exist- 
ing definition and alternate definition. Next, the dynamic 
update system 108 receives a vote from a user. The received 
vote is either a positive vote for the existing definition or a 
positive vote for alternate definition. Once the vote is 
received, the dynamic update system 108 calculates the total 
number of votes received by users and, if necessary, replaces 
the existing definition with tiser-selected, alternate defini- 
tion. More specificaUy, the dynamic update system 108 
determines whether the user-selected, alternate definition 
fulfills the replacement threshold requirements. When the 
alternate definition fulfills the replacement threshold 
requirements, the dynamic update system 108 archives the 
existing definition and then replaces the existing definition 
with the alternate definition. 

FIG. 8 is a flowchart that illustrates the dynamic update 
system calculating the votes for an alternate definition. 
Block 800 represents the dynamic update system 108 receiv- 
ing an input from a user concerning voting on an existing/ 
alternate definition pair. The dynamic update system 108 
then displays the corresponding existing definition and alter- 
nate definitions — allowing the user to perform a one-to-one 
comparison between the existing definition and alternate 
definition., as represented by block 802. 

Next, the dynamic update system receives a vote from 
user, as represented by block 804. Block 806 represents the 
dynamic update system 108 calculating the votes for the 
user-selected, alternate definition. 

Block 808 is decision block that represents the dynamic 
update system determining whether the alternate definition 
passed the replacement threshold requirements. When the 
alternate definition passes the replacement threshold 
requirements, the document update system proceeds to 
block 810. Otherwise it returns to other processing. 



06/20/2003, EAST Version: 1.04.0000 



us 6,513,033 Bl 



13 



14 



Block 810 represents the dynamic update system 108 
moving the original established definition into an archive for 
that definition. Block 812 represents the dynamic update 
system 108 replacing the existing definition with the aher- 
nate definition. 

Each definition contained in the definition list has an 
associated type, such as text, image, audio or video. Of 
course, other types may be used without exceeding the scope 
of the present invention. Definitions of a particular type arc 
compared against each other to determine whether the 
definition is located above or below the establishment 
threshold 510 (see FIGS. 5A-5B). Similarly, alternate defi- 
nitions and existing definitions of a particular type are 
compared against each other. Consequently, the definition 
list is limited to a particular type of definition. To illustrate, 
suppose that there are five text definitions, three image 
definitions, and six audio definitions. The dynamic update 
system 108 first compares the five text definitions to deter- 
mine their location on a text only definition list. Next, the 
dynamic update system 108 compares the three image 
definitions to determine their location on a image only 
definition list. Then, the dynamic update system 108 com- 
pares the six audio references to determine their location on 
audio only definition list. In brief, three groups of definition 
lists exist — text only lists, image only lists, and audio only 
lists. Each group of lists contains only one type (e.g., text, 
image, or audio) of definitions. 

The definition list is displayed to a user based on the 
display instructions received from the user. Specifically, in 
response to the display instructions, the dynamic update 
system 108 graphically arranges the definitions on the user's 
monitor screen. For example, in one embodiment of the 
present invention, the dynamic update system 108 only 
displays the established definition sub-list (i.e., items that 
are located above the establishment threshold 510). 

In another embodiment of the present invention, the 
dynamic update system 108 only displays the definitions that 
are associated with one topic. For instance, assume the word 
flower is the topic, and assume that the definitions are a noun 
definition of the word flower, a verb definition of the word 
flower, and an adjective definition of the word flower. The 
dynamic update system 108 displays all three definitions, 
irrespective of whether they are located on the established 
definition sub-list or the fledgling definition sub-list. In a 
further embodiment of the present invention, the dynamic 
update system displays the definition list and the alternate 
definitions. In an additional embodiment of the present 
invention, the dynamic update system 108 displays text only 
lists, image only list or audio only list. To put it differently, 
definitions of the same type are displayed concurrently and 
definitions of different types are displayed sequentially. 

In brief, the dynamic update system 108 dynamically 
updates the reference material by incorporating user-defined 
topics and definitions. In contrast to traditional reference 
materials, the definition list is not created by a handful of 
authors. Instead, the topics and the definitions are provided 
by the users, and hence the reference material is a market 
driven collection of user-defined topics, definitions, and 
descriptions. 

CONCLUSION 

This concludes the description of the preferred embodi- 
ment of the invention. The following describes some alter- 
native embodiments for accomplishing the present inven- 
tion. For example, any type of computer, such as a 
mainframe, minicomputer, or personal computer, or com- 
puter configuration, such as a timesharing mainframe, local 



area network, or standalone personal computer, could be 
used with the present invention. 

The foregoing description of the preferred embodiment of 
the invention has been presented for the purposes of illus- 
5 tralion and description. It is not intended to be exhaustive or 
to limit the invention to the precise form disclosed. Many 
modifications and variations are possible in light of the 
above teaching. It is intended that the scope of the invention 
be limited not by this detailed description, but rather by the 
^0 claims appended hereto. 

What is claimed is: 

1. A computer method for dynamically updating an 
on-line collection of reference materials in a database, which 
comprises the steps of: 

dynamically updating a collection of reference materials 
by incorporating input of new topics, definitions and 
votes from a plurality of users, without the need for an 
individual user's approval; 
wherein a topic is a term or subject to be defined; wherein 

a new topic is a topic created by a user; 
wherein a definition is one of a plurality of distinct 
descriptions of a topic; wherein a new definition is a 
definition created by a user; 
wherein a vote is an indication set by a user in favor or 
against a specific definition; wherein a new vote is a 
vote created by a user; 
wherein an existing definition is a definition of a topic 
created by a user as a unique definition for a given 
topic; 

wherein an establishment threshold is a set of metrics, 
wherein the total number of votes cast for a given 
definition, and a ratio of positive votes to negative 
votes, that automatically files definitions as fledgling 
definitions when definitions fall below the establish- 
ment threshold and as established definitions when 
definitions are above the establishment threshold; 
wherein a fledgfing definition is an existing definition 

which has not passed the estabfishment threshold; 
wherein an established definition is an existing definition 

which has passed the establishment threshold; 
wherein an alternate definition is a definition of a topic 
that is created by a user for the purpose of replacing an 
existing definition; wherein an alternate definition 
dynamically replaces the intended existing definition 
only when the replacement threshold is passed; and 
wherein a replacement threshold is a set of metrics, 
wherein the total number of votes cast for a given 
definition, and a ratio of votes cast for the alternate 
definition versus the number of votes cast for the 
existing definition, which automatically replaces an 
existing definition with an alternate definition, when 
the replacement threshold is passed. 

2. The method of claim 1, wherein the collection of 
reference materials are a collection of text files. 

3. The method of claim 1, wherein the collection of 
reference materials are a collection of multimedia files. 

4. The method of claim 1, wherein the input from each 
user is a new topic. 

5. The method of claim 1, wherein the input from each 
user is a new existing definition. 

6. The method of claim 1, wherein the input from each 
user is a vote. 

7. The method of claim 1, wherein dynamically updating 
the collection of reference materials updates the collection 
of reference materials during runtime. 
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8. The method of claim 1, wherein a topic has at least one 
definition, and wherein the input from each user is a new 
alternate definition. 

9. The method of claim 1, wherein dynamically updating 
the collection of reference materials further comprises steps 
of: 

tallying the votes for existing definitions, sorting existing 
definitions as established definitions or fledgling 
definitions, depending on whether or not the definition 
passes the establishment threshold, 

tallying the votes for alternate definitions, and determin- 
ing if alternate definitions should replace existing defi- 
nitions by determining if the alternate definitions have 
passed the replacement threshold. 

10. The method of claim 1, wherein the method further 
comprises the step of displaying definitions of a topic on a 
display monitor connected to a computer, or other suitable 
display device. 

11. An apparatus for dynamically updating an on-line 
collection of reference materials in a database, which com- 
prising; 

a computer; 

one or more computer programs, performed by the 
computer, for providing a collection of reference mate- 
rials; 

dynamically updating a collection of reference materials 

by incorporating input of new topics, definitions and 

votes from a plurality of users, without the need for an 

individual user's approval 
wherein a topic is a term or subject to be defined; wherein 

a new topic is a topic created by a user; 
wherein a definition is one of a plurality of distinct 

descriptions of a topic; wherein a new definition is a 

definition created by a user; 
wherein a vote is an indication set by a user in favor or 

against a specific definition; wherein a new vote is a 

vote created by a user; 
wherein an existing definition is a definition of a topic 

created by a user as a unique definition for a given 

topic; 

wherein an establishment threshold is a set of metrics, 
wherein the total number of votes cast for a given 
definition, and a ratio of positive votes to negative 
votes, that automatically files definitions as fledgling 
definitions when definitions fall below the establish- 
ment threshold and as established definitions when 
definitions are above the establishment threshold; 

wherein a fledgling definition is an existing definition 
which has not passed the establishment threshold; 

wherein an established definition is an existing definition 
which has passed the establishment threshold; 

wherein an alternate definition is a definition of a topic 
that is created by a user for the purpose of replacing an 
existing definition; wherein an alternate definition 
dynamically replaces the intended existing definition 
only when the replacement threshold is passed; and 

wherein a replacement threshold is a set of metrics, 
wherein the total number of votes cast for a given 
definition, and a ratio of votes cast for the alternate 
definition versus the number of votes cast for the 
existing definition, which automatically replaces an 
existing definition with an alternate definition, when 
the replacement threshold is passed. 

12. The apparatus of claim 11, wherein the coUection of 
reference materials are a collection of text files. 
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13. The apparatus of claim 11, wherein the coUection of 
reference materials are a collection of multimedia files. 

14, The apparatus of claim 11, wherein the input from 
each user is a new topic. 

5 15. The apparatus of claim 11, wherein the input from 
each user is a new existing definition. 

16. The apparatus of claim 11, wherein the input from 
each user is a vote. 

17. The apparatus of claim 11, wherein dynamically 
30 updating the collection of reference materials updates the 

collection of reference materials during runtime, 

18. The apparatus of claim 11, wherein a topic has at least 
one definition, and wherein the input from each user is a new 
alternate definition. 

19. The apparatus of claim 11, wherein dynamically 
updating the collection of reference materials further com- 
prises steps of: 

tallying the votes for existing definitions, sorting existing 
definitions as established definitions or fledgling 
definitions, depending on whether or not the definition 
passes the establishment threshold, 
tallying the votes for alternate definitions, and determin- 
ing if alternate definitions should replace existing defi- 
nitions by determining if the alternate definitions have 
passed the replacement threshold. 

20. The apparatus of claim 11, wherein the method further 
comprises the step of displaying definitions of a topic on a 
display monitor connected to a computer, or other suitable 
display device. 

21. An article of manufacture comprising a computer 
program carrier readable by a computer and embodying one 
or more instructions executable by the computer to perform 
method steps for dynamically updating an on-line coUection 
of reference materials in a database, comprising: 

dynamicaUy updating a collection of reference materials 
by incorporating input of new topics, definitions and 
votes from a plurality of users, without the need for an 
individual user's approval; 
wherein a topic is a term or subject to be defined; wherein 

a new topic is a topic created by a user; 
wherein a definition is one of a plurality of distinct 
descriptions of a topic; wherein a new definition is a 
definition created by a user; 
wherein a vote is an indication set by a user in favor or 
against a specific definition; wherein a new vote is a 
vote created by a user; 
wherein an existing definition is a definition of a topic 
created by a user as a unique definition for a given 
topic; 

wherein an establishment threshold is a set of metrics, 
wherein the total number of votes cast for a given 
definition, and a ratio of positive votes to negative 
votes, that automaticaUy files definitions as fiedghng 
definitions when definitions faU below the establish- 
ment threshold and as established definitions when 
definitions are above the establishment threshold; 
wherein a fledgling definition is an existing definition 

which has not passed the establishment threshold; 
wherein an established definition is an existing definition 

which has passed the establishment threshold; 
wherein an alternate definition is a definition of a topic 
that is created by a user for the purpose of replacing an 
existing definition; wherein an alternate definition 
dynamically replaces the intended existing definition 
only when the replacement threshold is passed; and 
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wherein a replacement threshold is a set of metrics, 
wherein the total number of votes cast for a given 
definition, and a ratio of votes cast for the alternate 
definition versus the number of votes cast for the 
existing definition, which automatically replaces an 
existing definition with an alternate definition, when 
the replacement threshold is passed. 

22. The article of manufacture of claim 21, wherein the 
collection of reference materials are a collection of text files, 

23. The article of manufacture of claim 21, wherein the 
collection of reference materials are a collection of multi- 
media files. 

24. The article of manufacture of claim 21, wherein the 
input from each user is a new topic. 

25. The article of manufacture of claim 21, wherein the 
input from each user is a new existing definition. 

26. The article of manufacture of claim 21, wherein the 
input from each user is a vote. 

27. The article of manufacture of claim 21, wherein 
dynamically updating the collection of reference materials 20 
updates the collection of reference materials during runtime. 
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28. The article of manufacture of claim 21, wherein a 
topic has at least one definition, and wherein the input from 
each user is a new alternate definition. 

29. The article of manufacture of claim 21, wherein 
dynamically updating the collection of reference materials 
further comprises steps of: 

tallying the votes for existing definitions, sorting existing 
definitions as established definitions or fledgling 
definitions, depending on whether or not the definition 
passes the establishment threshold, 

tallying the votes for alternate definitions, and determin- 
ing if alternate definitions should replace existing defi- 
nitions by determining if the alternate definitions have 
passed the replacement threshold. 

30. The article of manufacture of claim 21, wherein the 
method further comprises the step of displaying definitions 
of a topic on a display monitor connected to a computer, or 
other suitable display device. 
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